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(57) ABSTRACT 

An internetworking device and method which interconnects 
distant networks through an intermediary transport network, 
employing a bandwidth allocating mechanism to enable 
efficient and transparent LAN-to-LAN communication, A 
network interface unit provides communication interface 
functions to link with each network to be connected. Data 
traffic between the networks is observed by a traffic monitor 
and reported to a bandwidth allocation controller A band- 
width resource database stores information on the usage of 
bandwidth resources. When a certain node in one network 
attempts to send data packets toward the other network, the 
bandwidth allocation controller dynamically allocates suf- 
ficient bandwidth resources to the requested connection, 
based on the reported data traffic and the information stored 
in the bandwidth resource database. With the allocated 
bandwidth, packets are transported to the destination under 
the control of a communication controller 
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DEVICE AND METHOD FOR 
INTERCONNECTING DISTANT NETWORKS 
THROUGH DYNAMICALLY ALLOCATED 
BANDWTOTH 

BACKGROUND OF THE INVENTION 
[0001] 1. Field of the Invention 

[0002] The present invention relates to an internetworking 
device and method, and more particularly to an iotemet- 
working device and method for interconnecting distant 
networks through dynamically allocated bandwidth 
resources on a transport network. 

[0003] 2. Description of the Related Art 

[0004] In recent years, 100 Mbps data transmission tech- 
nologies (e.g., 100BASE-T Ethernet) are gaining popularity 
in the field of local area networks (LANs), and the increased 
LAN speeds make it practical to deliver bandwidth-intensive 
multimedia data including video and voice information, in 
addition to transporting computer files. At the same time, the 
recent advancement of high-performance personal comput- 
ers (PCs) has enabled general users to enjoy high-speed 
computing with extremely powerful CPUs and rich memory 
resources. In the above circumstances, new network appH- 
cations such as teleconferencing and distance learning have 
become a reality, taking advantage of LAN interconnect 
services bridging two or more remote locations. Another 
typical case of internetworking is an enterprise network 
system which interconnects distant branch ofiBces and fac- 
tories by using ISDN services or leased lines. In this system, 
routers, bridges, or other internetworking devices are used to 
convert LAN*s physical interface and protocols to those 
used in an existing telecommunications network, such as 64 
Kbps ISDN services, 

[0005] The above system is, however, unable to provide 
transparent communication between two distant LANs, 
because the high bitrate of 100BASE-T LANs has to be 
reduced eventually to 64 Kbps of the ISDN transport net- 
work when one LAN user attempts to communicate with a 
remote party. That is, the performance of conventional 
LAN-to-LAN communication is limited by a fixed band- 
width of the transport network being used. Since LAN data 
traffic is often bursty, the use of a low-speed transport link 
would result in reduced service quality, including intolerable 
delay in data delivery. Overwhelming amoimts of data bursts 
could cause buffer overflow, and resultant communication 
errors would produce additional network traffic for data 
retransmission. 

[0006] The above problems of a slow transport network 
can be solved by employing a leased line with a higher 
bandwidth, which will enable bursty file transfer traffic to be 
smoothly transported to the destination network. However, 
reserving a dedicated high-speed channel to cope with 
bursty traffic is a costly and inefficient solution, because 
average LAN traffic is much lower in general than the traffic 
during peak load conditions. 

[0007] Meanwhile, asynchronous transmission mode 
(ATM) technologies may be applied to the transport network 
interconnecting distant LAN environments. This ATM- 
based internetworking system, however, may not necessarily 
be efficient in terms of bandwidth utilization, since ATM 
cells must carry relatively large overhead information com- 



pared to their payload, and adaptation to LAN interface 
requires another kind of overhead to be added. The network 
bandwidth consumed by such overhead information carmot 
be neglected. 

[0008] As mentioned earlier, existing telecommunications 
services are normally used to interconnect remote networks 
and build a wide area network (WAN) environment How- 
ever, data communication interfaces provided by such exist- 
ing services often \iS6 complex protocols and need compli- 
cated configuration setups, thus imposing more management 
workloads on the users. That is, the users have to operate and 
maintain the WAN interface in addition to LANs they are 
using, 

SUMMARY OF THE INVENTION 

[0009] Taking the above into consideration, an object of 
the present invention is to provide an internetworking device 
which integrates a LAN interface and an efficient bandwidth 
allocating mechanism to enable transparent LAN-to-LAN 
communication. 

[0010] To accomphsh the above object, according to the 
present invention, there is provided an internetworking 
device which interconnects at least two distant networks 
through a transport network. This internetworking device 
comprises the following elements: 

[0011] (a) a network interface unit which provides a 
communication interface to link with each of the 
networks; 

[0012] (b) a traffic monitor which monitors data 
traffic between the networks; 

[0013] (c) a bandwidth resource database which 
stores information on bandwidth resources; 

[0014] (d) a bandwidth allocation controller which 
dynamically allocates a bandwidth resource(s) suf- 
ficient to transport data streams over the transport 
network, considering the data traffic being monitored 
by the traffic monitoring unit, as well as consulting 
the bandwidth resource database; and 

[0015] (e) a communication controller which conu-ols 
data transport between the networks through the 
allocated bandwidth resources. 

[0016] Another object of the present invention is to pro- 
vide an intemetworking method which employs a more 
efficient bandwidth allocation algorithm to enable transpar- 
ent LAN-to-LAN communication. 

[0017] To accomplish the second object, according to the 
present invention, there is provided an intemetworking 
method to allow at least two distant networks to communi- 
cate through a transport network. This method, comprises 
the following steps: 

[0018] (a) providing a communication interface to 
link with each of the networks; 

[0019] (b) monitoring data traffic between the net- 
works; 

[0020] (c) providing a database storing information 
on bandwidth resources; 
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[0021] (d) dynamically allocating a bandwidth 
resource sufficient to transport data strcaias over the 
transport network, based on the data traffic being 
monitored and consulting the database; and 

[0022] (e) controlling data transport between the net- 
works through the allocated bandwidth resources. 

[0023] The above and other objects, features and advan- 
tages of the present invention will become apparent from the 
following desCTiption when taken in conjunction with the 
accompanying drawings which illustrate preferred embodi- 
ments of the present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] FIG. 1 is a concepmal view of an internetworking 
device according to the present invention, 

[0025] FIG. 2 is a diagram which shows a more specific 
structure of the proposed internetworking device; 

[0026] FIG. 3 is a diagram which shows the structure of 
a path controller; 

[0027] FIG. 4 is a diagram which shows how the inter- 
networking device at the sending end uses allocated paths to 
transport data; 

[0028] FIGS. 5 and 6 are diagrams which show how the 
internetworking device at the receiving end uses allocated 
paths to receive data; 

[0029] FIG. 7 is a diagram which shows how to allocate 
an additional bandwidth at the sending end; 

[0030] FIG. 8 is another diagram which shows how to 
allocate an additional bandwidth at the sending end; 

[0031] FIG. 9 is a diagram which shows how the inter- 
networking device at the sending end allocates protection 
resources to increase the bandwidth; 

[0032] FIGS. 10 and 11 are diagrams which show how the 
internetworking device at the receiving end uses protection 
resources to receive data; 

[0033] FIG. 12 is a flowchart of a bandwidth allocation 
process; 

[0034] FIG. 13 is a diagram which shows a typical data 
flow in a UPSR network; 

[0035] FIG. 14 is a diagram which shows a data flow in 
a URSR network employing internetworking devices 
according to the present invention; 

[0036] FIG, 15 is a diagram which shows a typical data 
flow in a BLSR network; 

[0037] FIG. 16 is a diagram which shows a data flow in 
a BLSR network employing internetworking devices 
according to the present invention; and 

[0038] FIG. 17 is a flowchart which shows an internet- 
working method according to the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0039] Preferred embodiments of the present invention 
wiU be described below with reference to the accompanying 
drawings. 



[0040] FIG. 1 is a conceptual view of an internetworking 
device 10 according to the present invention. This proposed 
internetworking device 10 is used to interconnect two distant 
networks Nl and N2 via an intermediary transport network 
such as SONET/SDH backbones. Actually, the system needs 
two internetworking devices 10, one for each end network, 
Nl and N2, to provide SONET/SDH interface functions. 
The SONET/SDH interface is often configured to have dual 
redundant transmission paths, one for active use and the 
other for backup purposes. Here, SONET (Synchronous 
Optical Network) is a U.S. standard system, whfle SDH 
(Synchronous Digital Hierarchy) is an international standard 
adopted by the ITU-T. Acknowledged as today's key mul- 
tiplexing technologies, SONET and SDH are closely related 
to each other, and thus the term "SDH" will hereafter be 
used to refer coUectively to SONET and SDH systems, 

[0041] Each internetworking device 10 comprises the fol- 
lowing functional blocks: a network interface unit 11, a 
traffic monitor 12, a bandwidth resource database 13, a 
bandwidth allocation controller 14, and a communication 
controller 15. One internetworking device 10 shown on the 
left-hand side of FIG. 1 serves the network Nl through a 
network interface unit 11. This network interface unit 11 
provides communication interface functions required to link 
with the network Nl, including layer-1 electrical and physi- 
cal interfaces compatible with a LAN transmission medium 
configured in a bus topology as fllustrated in FIG. 1. 
Working together with other components described later, the 
network interface unit 11 plays an intermediary role between 
LAN and SDH, which use different protocols. The traffic 
monitor 12 watches data traffic over the network Nl, par- 
ticularly messages and data streams destined for the remote 
network N2. Details of this traffic monitoring function wfll 
be discussed later. 

[0042] The bandwidth resource database 13 stores and 
manages several kinds of information necessary for allocat- 
ing bandwidth. They arc: what types of bandwidth resources 
and how many such channels the system owns, whether the 
system supports redundancy or not, what bandwidth aUoca- 
tion is currently used, etc. The bandwidth resource database 
13 updates such records, keeping track of changes in the 
bandwidth allocation, or as instructed by users. 

[0043] When a certain node in the network Nl has data 
packets destined for the other network N2, the bandwidth 
allocation controUer 14 dynamicaUy allocates a necessary 
bandwidth to the requested connection, based on the current 
status of network traffic and bandwidth resources, as well as 
referring to control parameters given by the users. To this 
end, the bandwidth allocation controUer 14 is designed to 
interact and negotiate with the bandwidth resource database 
13 automatically. Bandwidth allocation tasks are performed 
in an adaptive manner, without depending on the bitrates of 
individual networks or the fixed bandwidth definitions of 
existing digital hierarchies (i.e., SONET/SDH) governing 
the transport network. More spedflc examples of this band- 
width allocation will be presented later. 

[0044] The communication controller 15 controls data 
transport over an SDH channel allocated to interconnect the 
two networks Nl and N2. In each network Nl and N2, one 
data terminal is assigned as a management console, with 
which an operator can configure, monitor, and maintain the 
internetworking device 10 at each end. 
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[0045] As described above, the proposed inlernetworkiag 
device 10 is designed to dynamically allocate an appropriate 
bandwidth for internetworking purposes, based on the infor- 
mation on network traflSc and available bandwidth 
resources. Recall that conventional internetworking devices 
are restricted in their transmission bandwidth choices. 
According to a typical digital hierarchy, the lowest bitrate is 
64 kbps, and faster channels are provided only in a stepwise 
manner, e.g., 1.5 Mbps, 6.3 Mbps, 50 Mbps, and so on. It is 
not allowed to provide an intermediate bandwidth of, for 
example, 20 Mbps between 63 Mbps and 50 Mbps. The 
present invention solves this bandwidth limitation problem 
by employing a dynamic and flexible mechanism for band- 
width allocation, making efiBcient and economical use of 
available network resources. As a result, users can enjoy 
transparent communication with remote parties, without 
concern for the presence of an intermediary transport net- 
work. 

[0046] Referring now to FIG. 2, the next section will 
present a more specific configuration of the internetworking 
device 10 of the present invention. It is assumed here that the 
internetworking device 10 interconnects two local area 
networks (LANs) over an SDH transmission line, while only 
one end network la is shown in FIG. 2. Note that the 
network interface unit 11, bandwidth allocation controller 
14, and communication controller 15 explained in FIG, 1 
are implemented as a LAN interface unit 11-1, path con- 
troller 14-1, and LAN-SDH converter 15-1, respectively. 
The internetworking device 10 shown in FIG. 2 further 
comprises a multiplexer/demultiplexer 16 and an SDH inter- 
face unit 17. The functions of these elements will be defined 
below. 

[0047] The LAN interface unit 11-1 provides interface 
functions to link with a user network, LAN la. Outgoing 
messages sent from the LAN la are supplied to the LAN- 
SDH converter 15-1 through the LAN interface unit 11-1 
and then converted to fit the SDH transmission speeds. The 
LAN-SDH converter 15-1 also converts incoming messages 
received over the SDH transmission line so as to make them 
fit the transmission rate of the LAN la, before passing them 
to the LAN interface unit 11-1. Hiis LAN-SDH converter 
15-1 comprises a signal resynchronization unit 15fl and a 
buffer 15^. The signal resynchronization imit 15fl changes 
signal timings when sending a message from LAN to SDH 
or vise versa; that is, it resynchronizes the transmission 
signals with the destination's clock signal. The buffer 156 
serves as temporary storage for the resynchronized signals, 
smoothing out excessive traflSc to a certain extent. 

[0048] The traffic monitor 12 watches the traffic on the 
LAN la. The multiplexer/demultiplexer (mux/demux) 16 
inserts or consolidates signals received fi:om the path con- 
troller 14-1 into an SDH signal stream. It also demultiplexes 
the signals received over an SDH network to drop data 
signals addressed to the LAN la. The SDH interface unit 17 
permits the internetworking device 10 to link with an SDH 
network. 

[0049] When routing data messages from the LAN la to 
the SDH network, the path controller 14-1 reads out resyn- 
chronized data signals from the buffer ISb and then sends 
their copies to dual redundant transmission subsystems; one 
is called "working subsystem" (or "active subsystem") and 
the other is "protection subsystem" (or "backup sub- 



system"). This duplex system provides fault tolerance, or 
survivability, to the network system, since, in case of a 
failure in the working subsystem, it can instantly switch to 
the protection subsystem and continue the operations. Here- 
after, signal paths on the working and protection subsystems 
will be called "working paths'* and "protection paths," 
respectively. Also, bandwidth resources avaDable on the 
working and protection subsystems will be termed "working 
(bandwidth) resources" and "protection (bandwidth) 
resources," respectively. 

[0050] Referring again to FIG. 2, the path controller 141 
allocates a bandwidth by choosing an appropriate path(s), 
considering the total user bandwidth prescribed in the con- 
tract, as well as estimating actual data traffic. The user may 
specify a desired bandwidth for the LAN interconnect 
service, in which case the specified bandwidth parameters 
are stored in the bandwidth resource database 13. The path 
controller 14-1 chooses an appropriate bandwidth by com- 
bining, if necessary, several existing SDH channels having 
different bitrates (e.g., 1.5 Mbps, 6.3 Mbps, 50 Mbps, 150 
Mbps, etc.), so that it will meet the requirement of average 
LAN-to-LAN traffic or the bandwidth specified by the user. 
The outgoing data signals are supplied to the multiplexer/ 
demultiplexer 16, which places the signals to the allocated 
path(s). 

[0051] On the other hand, when receiving data from the 
SDH network to the LAN la, the path controller 14-1 first 
determines which transmission subsystem to use, working 
subsystem or protection subsystem. If the working sub- 
system has no problem, the path controller 14-1 chooses it 
to receive data from the multiplexer/demultiplexer 16. The 
path controller 14-1 would change the selection from work- 
ing to protection, in the event that the SDH interface unit 17 
detects an anomaly in the working transmission subsystem. 
The received data is then passed to the LAN-SDH converter 
15-1, which resynchronizes it to fit the transmission clock of 
the LAN la. The data is then sent to the LAN interface unit 
11-1 through the buffer ISb, thereby delivering the received 
data messages to their destination(s) on the LAN la. 

[0052] Referring next to FIG. 3, the structure of the path 
controller 14-1 will be described below. FIG. 3 shows the 
main functional blocks of the path controUer 14-1, sepa- 
rately at the sending end and receiving end. It should be 
appreciated that all those functional blocks are actually 
disposed at both ends to support bidirectional communica- 
tion. 

[0053] The blocks working at the sending end include a 
path selector 14fl and a path overhead generator 14b. The 
path selector 14a selects one or more paths to reserve a 
bandwidth that is sufficient to convey specific data streams 
within a reasonable time firame. This operation is referred to 
as "dynamic bandwidth allocation." In actuality, the path 
selector 14a may choose one high-speed path or a pluraUty 
of paths having uniform or non-uniform bandwidth speci- 
fications. Further, it may combine various paths to reserve a 
necessary and sufficient bandwidth. When using two or more 
paths for data transmission, the path selector 14a appropri- 
ately segments each data message to a plurality of blocks 
and distributes them through the paths, as will be described 
later. The path overhead generator 14b then adds overhead 
information to the outgoing signal on each path. 

[0054] On the other hand, the function blocks working at 
the receiving end include a receive buffer 14c, a path 
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aggregation unit 14d, and a worldng/protectioD selector lAe, 
The receive buffer 14c adjusts the phase of the received SDH 
signals by temporarily storing them to compensate for 
possible phase lags. This phase-compensated signals are 
then fed to the path aggregation unit 14^, which reconstructs 
the original data message from the received multiple-seg- 
mented data signals, as well as removing overhead infor- 
mation from them. The working/protection selector 14e 
chooses either of the working subsystem or protection 
subsystem to receive messages, 

[0055] Referring now to FIGS. 4 to 6, the next section will 
explain how the path controller 14-1 dynamically allocates 
a bandwidth to LAN interconnect services by combining a 
plurality of bandwidth resources. 

[0056] FIG. 4 shows the operation of the path controller 
14-1 located at the sending end. When a data stream D is 
given, the path selector 14^ first chooses one or more 
appropriate paths to provide a sufficient bandwidth for 
transmission of the outgoing data stream D, considering the 
expected traffic and consulting the bandwidth resource data- 
base 13 to know what bandwidth resources are available or 
allowed by tbe user. Suppose, for example, that any avail- 
able single path cannot provide the required bandwidth, and 
thus the path selector t4a has chosen two paths PI and P2 
having equal or unequal bandwidths. As FIG. 4 shows, the 
outgoing data stream D con.sists of four data blocks (Da, Db, 
Dc, Dd). The path selector 14fl then divides them into two 
segments (Da, Dc) and (Db, Dd) and distributes these 
segments to the paths PI and P2, respectively. Because the 
system supports a dual redundant transmission scheme, the 
above message should be placed not only on the working 
paths, but also on the protection paths. That is, every data 
directed to the working subsystem has to be duplicated for 
transmission over the protection paths. 

[0057] The data streams segmented and duplicated as such 
are then subjected to path overhead generators 146-1 and 
\4b-2, where overhead information is added to indicate the 
order of data blocks. FIG. 4 shows this overhead informa- 
tion in a simple box preceding each outgoing data block. 
More specifically, the path overhead generator 146-1 on the 
working paths adds overhead information "1" to the first 
data block Da, and similarly, "2,""3," and "4" to the other 
data blocks Db, Dc, and Dd, respectively. The path overhead 
generator 14b-2 on the protection paths does the same for the 
duplicated data blocks. 

[0058] It should be noted that the use of multiple trans- 
mission paths would introduce some signal skew, because 
the signals may travel along different routes before reaching 
the same destination. The developed signal skew would lead 
to improper ordering of received data blocks, resulting in an 
error detected at the receiving end. To avoid such errors, the 
path overhead generators 146-1 and 146-2 provide each data 
block with overhead information that indicates a proper 
block sequence. The resultant data streams DOa and D06 
(working) and Dla and D16 (protection) are suppUed to the 
multiplexer/demultiplexer 16, which inserts them into an 
SDH bitstream, separately for each of the working and 
protection subsystems. 

[0059] FIGS. 5 and 6 show how the path controller 14-1 
at the receiving end uses the allocated bandwidth resources 
to receive incoming data streams. The multiplexer/demulti- 
plexer 16 (not shown in FIG. 5) outputs data streams DOa 



and D06 sent over the working paths, together with Dla and 
D16 sent over the protection paths. Four separate receive 
buffers 14c-l to 14c -4 are employed to buffer the received 
data streams. As noted in the previous paragraph, incoming 
data streams may have different delays depending on how 
they were routed. The receive buffers 14c-l to 14c-4 com- 
pensate for such signal skews by referring to overhead 
information, thus outputting data blocks in the correct phase 
alignment. 

[0060] According to overhead information of each data 
block, path aggregation units 14d-l and 14f/-2 reconstruct 
the original data stream D from the in-phase data streams 
DOa, D06, Dla, and D16. Now that two identical data 
streams are reproduced independently by the working and 
protection subsystems, the working/protection selector 14e 
chooses the output of the working subsystem in normal 
situations. If the working subsystem has any problem, it 
chooses the output of the protection subsystem. The data 
stream D selected as such is then supplied to the LAN-SDH 
converter 15-1. 

[0061] As described above, the proposed internetworking 
device 10 is designed to interconnect LANs by dynamically 
allocating appropriate bandwidth resources according to 
increase and decrease in LAN traffic. This featiu-e of the 
present invention permits two distant LAN environments to 
communicate transparently, without suffering degradation in 
the network performance. 

[0062] Referring next to FIGS. 7 and 8, the following 
section will explain how the path controller 14-1 dynami- 
cally allocates a higher bandwidth to LAN interconnect 
services. 

[0063] FIGS. 7 and 8 illustrate the operation at the 
sending end (for simphcity, only the working subsystem is 
shown). It is assumed here that the path selector 14a initially 
uses a single path PI for LAN-to-LAN connection, as shown 
in the upper halves of FIGS. 7 and 8. While this path PI 
provides a moderate bandwidth enough to handle low data 
traffic DO, it is not sufficient for a subsequent data stream Dl 
having a larger volume. To cope with the increased traffic, 
the path selector 14a attempts to enhance the bandwidth, 
consulting the bandwidth resource database 13 to know what 
resources are available or allowed by the user. 

[0064] One way of raising the bandwidth is to switch the 
path to a faster one. Referring to the lower half of FIG. 7, 
the path selector 14fl releases the present path PI and 
chooses a new path P3 having a higher bandwidth. The data 
stream Dl is transported to the destination via the newly 
allocated high-bandwidth path P3, 

[0065] Another way of raising the bandwidth is to allocate 
a new path in addition to the existing path PI. Referring to 
the lower half of FIG. 8, the path selector 14a allocates a 
second path P4, which may have a higher bandwidth. The 
given data stream Dl is divided into blocks and distributed 
to the two paths PI and P4. FIG. 8 shows an example 
situation where data blocks Da, Db, and Dc are directed to 
the first path PI and Dd to the second path P4. The path 
overhead generator 146 adds overhead information to each 
data block as follows: "1" to Da, "2" to Db, "3" to Dc, and 
"4" to Dd. TTie two resultant data streams Dl-1 and Dl-2 
with overhead information are then passed to the multi- 
plexer/demultiplexer 16. At the receiving end, these two 
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streams are reoombined by the path aggregation unit 14d as 
described earlier (see FIGS. 5 and 6 for details). 

[0066] As described above, the proposed internetworking 
device 10 is designed to dynamically allocate a higher 
bandwidth to cope with increased traffic in LAN-to-LAN 
communication, by switching the path to a faster one or 
allocating an additional path(s) in parallel with the present 
path(s). This feature of the present invention permits two 
distant LAN environments to communicate transparently, 
without suffering degradation in the network performance. 

[0067] The present invention proposes still another 
method of bandwidth allocation, which assigns a protection 
subsystem as part of bandwidth resources. FIG, 9 shows the 
operation of a path controller 14-1 disposed at the sending 
end. As in the implementations described earlier, the path 
selector 14a chooses one or more paths, considering the 
expected traffic and consulting the bandwidth resource data- 
base 13 to know what bandwidth resources are available or 
allowed by the user. However, the path selector 14a shown 
in FIG. 9 choose both a working path Pa and a protection 
path Ps to provide a sufficient bandwidth for transmission of 
an outgoing data stream D. Data blocks constituting the 
stream D are distributed to those two path Pa and Ps. More 
specifically, the path selector 14fl directs data blocks Da and 
Dc to the working path Pa, and Db and Dd to the protection 
path Ps. Note that no data duplication takes place in this 
case, since the dual redundant transmission facilities are 
temporarily invalidated. The path overhead generators 14i)-l 
and 14^7-2 add overhead information to the data blocks to 
indicate their sequence as follows: "V to Da, "2** to Db, "3" 
to Dc, and "4" to Dd. The two resultant data streams D2a-1 
and D2b-1 with overhead information are then passed to the 
multiplexer/demultiplexer 16. 

[0068] FIGS. 10 and 11 show how the two data streams 
are processed at the receiving end. The multiplexer/demul- 
tiplexer 16 (not shown in FIG. 10) outputs a data stream 
Vla-l sent over the working path, together with Dlb-l sent 
over the protection path. Receive buffers 14c-l and 14c-2 
are employed to buffer those received data streams. Since 
the two streams may have different delays depending on how 
they were routed, the receive buffers 14c- 1 and 14c-2 
compensate for such signal skews by referring to the 
attached overhead information, thus outputting data blocks 
in the correct phase alignment. In accordance with the 
overhead information of each data block, the path aggrega- 
tion unit 14d reconstructs the original data stream D from the 
in-phase data streams D2fl-1 and D2Z>-1. The working/ 
protection selector 14^ (FIG. 3) in the bandwidth allocation 
controller 14 now operates as a simple data output imit 14e-l 
(FIG, 11) which outputs the data stream D transparently to 
the LAN-SDH converter 15-1, without switching between 
working and protection subsystems. 

[0069] As described above, the proposed internetworking 
device 10 is designed to deal with increased LAN traffic by 
temporarily devoting the protection subsystem to data trans- 
mission, instead of reserving it for recovery from commu- 
nication failure. This feature of the present invention permits 
two distant LAN environments to commtmicate transpar- 
ently, without suffering degradation in the network perfor- 
mance. 

[0070] Although the above examples in FIGS. 7 to 11 have 
shown how the bandwidth resources are allocated in 



response to increased traffic, it should be appreciated that the 
function of the bandwidth allocation controller 14 is not only 
to raise the allocated bandwidth, but also to dynamically 
reduce the number of paths, or allocated resources, when it 
observes decreased traffic. That is, the proposed internet- 
working device 10 uses bandwidth resources in a more 
effective way, by dynamically allocating them according to 
increase or decrease in LAN-to-LAN traffic. 

[0071] Referring back to FIG. 2, the next section will 
describe the details of the traffic monitor 12. 

[0072] According to the present invention, the traffic 
monitor 12 is designed to detect burst data traffic produced 
on a LAN, and to this end, it has the following four 
functions. First, the traffic monitor 12 detects the execution 
of such an application that is likely to cause long bursty 
packet traffic. This kind of applications may use, for 
example, file transfer protocol (FTP) or tiser datagram 
protocol (UDP), the latter being a connectionless transport 
protocol without any guarantee of data delivery. If a com- 
mand of such data transfer protocols is detected, and if it 
involves a remote LAN node as a source or destination, the 
traffic monitor 12 foresees that the LAN-to-LAN data traffic 
will increase shortly because the command typically causes 
a long biust of data transmission. 

[0073] Second, the traffic monitor 12 watches the buffer 
15b integrated in the LAN-SDH converter 15-1. It observes 
how much &ee space remains in the buffer 15b and at what 
rate it varies, thereby evaluating the actual LAN-to-LAN 
data traffic. 

[0074] Third, the traffic monitor 12 measures the interval 
between two consecutive data packets transmitted toward a 
remote end. This monitoring function is based on the obser- 
vation that packet intervals tend to become shorter as the 
total traffic increases. 

[0075] Fourth, the traffic monitor 12 accepts requirements 
or instructions from network users. That is, the system 
encourages its users to explicitly declare the use of traffic- 
intensive applications and/or to specify a necessary band- 
width before running those applications. For this purpose, 
users are allowed to place a traffic request message on their 
local network. Such messages received from users will 
enable the traffic monitor 12 to expect future increase or 
decrease in LAN-to-LAN data traffic. 

[0076] The occurrence of burst data streams would cause 
undesirable traffic congestion, which may lead to slow 
system responses or errors such as buffer overflow. Suppose 
here that the LAN-to-LAN traffic has far exceeded its 
average level. If the excess is of short duration, it would be 
simply absorbed, or smoothed out, by the buffer 15b, which 
is employed in the LAN-SDH converter 15-1, and thus all 
data packets would reach their remote destinations without 
loss. However, transferring large files, for example, can 
cause more massive, long-lasting traffic that cannot be 
managed by the buffer 15b alone, in which case some data 
could be lost because of buffer overflow. To avoid such data 
loss problems, the internetworking device 10 has to modify 
the current bandwidth allocation as prompdy as possible to 
deal with the increased traffic. 

[0077] Referring now to a flowchart of FIG. 12, a band- 
width allocation process to cope with bursty traffic will be 
described. This process comprises the following steps. 
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[0078] (SI) The traffic moaitor 12 detects (a sign of) traffic 
congestion. 

[0079] (S2) When the system supports dual redundant 
transmission subsystems, the process advances to step S3. 
Otherwise, it proceeds to step S4. 

[0080] (S3) The path controller 14-1 attempts to route the 
excess traffic to a path(s) on the protection transmission 
subsystem corresponding to that (those) on the working 
subsystem. The process now proceeds to step S6. 

[0081] (S4) If there are free bandwidth resources in the 
working subsystem, the process advances to step S5. Oth- 
erwise, the process proceeds to step S6. 

[0082] (S5) Out of the free bandwidth resources identified 
at step S4, the path controller 14-1 allocates an appropriate 
amount of bandwidth to the excess burst traffic. 

[0083] (S6) If the system has been freed from the con- 
gested traffic, the process advances to step S7. If the con- 
gestion is still growing, the process returns to step S4 to add 
more bandwidth resources. 

[0084] (ST) The path controller 14-1 releases the protec- 
tion bandwidth resources (if any). 

[0085] (S8) The path controller 14-1 releases the working 
bandwidth resources which were added at step S5 (if any). 

[0086] As can be seen from the above steps, the proposed 
internetworking device 10 is designed to double the band- 
width by temporarily allocating protection resources (if 
available) to cope with bursty data traffic. The use of 
protection resources enables immediate provision of an 
additional bandwidth to the LAN-to-LAN communication, 
and thus ensures non-intemiptive and reliable communica- 
tion between remote LAN nodes, without being over- 
whelmed by congested traffic. 

[0087] When the shortage of bandwidth cannot be 
resolved by the use of protection resources alone, the 
internetworking device 10 searches the bandwidth resource 
database 13 for more free resources. If such free bandwidth 
resources are available, the internetworking device 10 at the 
sending end automatically sends path setting commands to 
its counterpart at the receiving end to establish additional 
paths. Because this operation does not need intervention of 
external control processes, the bandwidth allocation can be 
updated in a shorter time. 

[0088] When all data bursts are sent out, and the traffic 
monitor 12 no longer indicates congestion, the internetwork- 
ing device 10 releases the extra resources. More specifically, 
it first releases the protection resources to restore the sur- 
vivabihty of the system, and then frees up the added 
bandwidth on the working transmission subsystem. As a 
result, the internetworking device 10 returns to the original 
state in terms of bandwidth allocation. 

[0089] Referring now to FIGS. 13 and 14, the following 
section will present another embodiment of the present 
invention in a ring network, as opposed to the point-to-point 
network having been discussed so far. Typical ring types 
include a uni-directional path switched ring (UPSR) and a 
bi-directional line switched ring (BLSR). 

[0090] FIG. 13 shows a data flow in a typical UPSR 
network, where four nodes 101 to 104 are linked in a dual 



concentric ring topology. The UPSR network has a working 
ring and a protection ring, although FIG. 13 docs not show 
them explicitly. Numerals shown in smaller boxes represent 
lime slot numbers; for simplicity, only two time slots #1 and 
#2 are illustrated. Suppose here that nodes 101 and 102 have 
encountered a problem with a path PIO when transferring 
data by using time slot #1. This UPSR network recovers 
from the failure by using an alternative path PlOa. That is, 
the nodes 103 and 104 are configured to forward the data in 
time slot #1 transparendy to their subsequent nodes, mean- 
ing that they cannot use time slot #1 . This eventually creates 
a dedicated path PlOa between the nodes 101 and 102, 
allowing them to resume communication. 

[0091] FIG. 14 shows a data flow in a UPSR network 
according to the present invention, where four nodes 101 to 
104 are linked in a dual ring topology and the proposed 
internetworking device 10 is employed in each node. 
Numerals shown in smaller boxes represent time slot num- 
bers; for simplicity, only three time slots #1 to #3 are 
illustrated. Consider, for example, that the nodes 101 and 
102 have encountered overwhelming traffic on a path PIO 
when transferring data using time slot #1. According to the 
present invention, the UPSR network deals with such exces- 
sive traffic by using an alternative path PlOa, which is 
primarily a protection path for PIO. Likewise, part of time 
slot #2 traffic between two nodes 101 and 103 can be 
temporarily routed to a protection path P20fl when the 
working path P20 is overwhelmed by congestion. In the 
process of controlling path selection, each node can identify 
free time slots (e.g., #3 in FIG, 14) by itself. Generally, in 
the UPSR model, time slots that one node identifies as being 
free are not used by any other nodes on the same network. 
Accordingly, it is possible to directly set up a desired path 
without asking other nodes about free time slots. 

[0092] As described above, according to the present 
invention, the nodes in a UPSR network are designed to 
cope with massive burst data traffic by using protection paths 
as additional bandwidth resources, which are primarily 
reserved for survivability of the network. This feature of the 
present invention permits distant LAN environments to 
communicate tratisparently, without suffering degradation in 
the network performance. 

[0093] FIG. 15 shows a data flow in a typical BLSR 
network, where four nodes 101 to 104 are linked in a dual 
ring topology. This BLSR network actually has two con- 
centric rings running in opposite directions, although FIG. 
15 does not show the two rings explicitly. Unlike the UPSR, 
two rings can be simultaneously used to convey different 
data traffic, while half the time slots on both rings are 
reserved for each other's protection channels. 

[0094] The proposed internetworking device 10 is 
employed in each node on the network. Numerals shown in 
smaller boxes represent time slot numbers; for simplicity, 
only two time slots #1 and #2 are illustrated. Suppose here 
that the nodes 101 and 102 have encountered a failure with 
a path PIO when transferring data by using time slot #1 . This 
BLSR network recovers from the failure by using an alter- 
native path P20a shown in FIG. 15. That is, the path P20fl 
is established with a free time slot #2, and the nodes 103 and 
104 are configured to transparently forward the data in time 
slot #2 to their subsequent nodes, meaning that they will not 
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use the time slot #2. As such, the BLSR model reserves a 
half of its bandwidth resources (e.g., time slot #2 in FIG. 15) 
for survivability purposes. 

[0095] FIG. 16 shows a data flow in a BLSR network 
according to the present invention. Four nodes 101 to 104 
are linked in a ring topology, and the proposed internet- 
working device 10 is employed in each node. Numerals 
shown in smaller boxes represent lime slot numbers; for 
simplicity, only four time slots #1 to #4 are illustrated. Here, 
time slots #2 and #4 are reserved for protection of #1 and #3, 
respectively. 

[0096] Suppose, for example, that the nodes 101 and 102 
have encountered overwhelming traffic on a path PIO when 
transferring data by using time slot #1. According to the 
present invention, the BLSR network deals with the exces- 
sive traffic by using its corresponding protection path P20fl 
shown in FIG. 16. Likewise, the traffic on the working path 
P30 (time slot #3) between two nodes 101 and 102 can be 
partly routed toward its corresponding protection path P40a 
to alleviate the congestion. 

[0097] As described above, according to the present 
invention, the nodes in a BLSR network are designed to 
cope with massive data traffic by using protection paths as 
additional bandwidth resources, which arc primarily 
reserved for survivability of the network. This feature of the 
present invention permits two distant LAN environments to 
communicate transparently, without suffering degradation in 
the network performance. 

[0098] The present invention further provides a function to 
allocate bandwidth resources to data traffic related to par- 
ticular LAN nodes. Typically, large data bursts tend to occur 
between particular source and destination nodes. For this 
reason, the traffic monitor 12 may be configured to check 
and record the destination address (DA) and source address 
of a burst, each time an additional bandwidth is allocated to 
it or deallocated from it. The bandwidth allocation controller 
14 is then programmed so that it wiU immediately allocate 
a specific bandwidth resource (e.g., a protection path) when 
another burst with the same destination or source address 
occurs. This feature of the present invention permits the 
internetworking device 10 to allocate an extra bandwidth to 
bursty traffic more promptly. 

[0099] Referring lastly to a flowchart of FIG. 17, an 
internetworking method according to the present invention 
will be described below. This process comprises the follow- 
ing steps. 

[0100] (SIO) Providing a communication interface to Hnk 
with each network. 

[0101] (Sll) Monitoring data traffic between the net- 
works. 

[0102] (S12) Providing a database storing information on 
bandwidth resources. 

[0103] (S13) Dynamically allocating sufficient bandwidth 
resources to transport data streams over the transport net- 
work, based on the data traffic being monitored, as well as 
consulting the database. 

[0104] This step S13 may be performed in accordance 
with parameters supphed by a user. Further, when the 
transport network has redundant transmission subsystems 



for survivability purposes, this step S13 may use a protection 
transmission subsystem as bandwidth resources to be allo- 
cated. 

[0105] (S14) Controlling data transport between the dis- 
tant networks through the allocated bandwidth resources. 

[0106] The above description will now be summarized as 
follows. According to the present invention, the internet- 
working device and method are designed to dynamically 
allocate appropriate bandwidth resources for internetwork- 
ing purposes, based on the data traffic being monitored and 
also on available bandwidth resources. This feamre allows 
users to enjoy transparent communication with remote par- 
ties, without concem for the limitation of an intermediary 
transport network. Besides making efficient and economical 
use of available network resources depending on the current 
traffic need, it offers high-speed interface capabilities, allow- 
ing for expected increase in LAN-to-LAN traffic. 

[0107] The bandwidth in normal conditions can be defined 
regardless of the bitrate of LAN interface, without wasting 
bandwidth resources on SDH interface. When bursty traffic 
is observed, the internetworking device will instantly allo- 
cate extra bandwidth to the increased traffic, which avoids 
slow system responses and resultant errors due to delays in 
LAN-to-LAN communication. Further, the user can cen- 
trally control and maintain the internetworking system in an 
efficient and convenient manner through a data terminal 
which is assigned as a management console. 

[0108] The foregoing is considered as illustrative only of 
the principles of the present invention. Further, since numer- 
ous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the 
exact construction and applications shown and described, 
and accordingly, all suitable modifications and equivalents 
may be regarded as falling within the scope of the invention 
in the appended claims and their equivalents. 

What is claimed is: 

1. An internetworking device which interconnects at least 
two distant networks through a transport network, compris- 
ing: 

network interface means for providing a communication 
interface to link with each of the networks; 

traffic monitoring means for monitoring data traffic 
between the networks; 

bandwidth resource information storage means for storing 
information on bandwidth resources; 

bandwidth allocating means for dynamically allocating a 
bandwidth resource sufficient to transport data streams 
over the transport network, considering the data traffic 
being monitored by said traffic monitoring means and 
consulting said bandwidth resource information storage 
means; and 

communication control means for controlling data trans- 
port between the networks through the allocated band- 
width resources. 

2. The internetworking device according to claim 1, 
wherein said traffic monitoring means foresees an increase 
in the data traffic when the networks show activities of such 
an application that tends to produce a large amount of 
network traffic. 
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3. The inlernetworking device according to claim 1, 
wherein said traffic nionitoring means monitors the data 
traffic by watching an occupancy level of a buffer memory 
temporarily storing the data streams being transported 
between the networks. 

4. The internetworking device according to claim 1, 
wherein said traffic monitoring means monitors the data 
traffic by watching packet intervals of the data streams being 
transported between the networks. 

5. The internetworking device according to claim 1, 
wherein said traffic monitoring means receives a traffic 
request message which specifies a desired bandwidth. 

6. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynamically allo- 
cates bandwidth resources according to parameters given by 
a user of the networks. 

7. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynamically allo- 
cates an additional bandwidth resource when the data traffic 
is high. 

8. Tlie internetworking device according to claim 1, 
wherein said bandwidth allocating means dynamically real- 
locates a bandwidth resource with a higher bitrate when the 
data traffic is high. 

9. The internetworking device according to claim 1, 
wherein: 

the transport network provides redundant transmission 
subsystems including a working subsystem and a pro- 
tection subsystem; and 

said bandwidth allocating means allocates bandwidth 
resources on the protection subsystem when the data 
traffic is high. 

10. The intemet working device according to claim 1, 
wherein said bandwidth allocating means allocates a prede- 
termined bandwidth resource to the data traffic related to a 
particular node on the networks. 

11. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynamically allo- 



cates a bandwidth resource on a protection ring to transport 
the data streams, when the transport network is of Uni- 
directional Path Switched Ring (UPSR) configuration. 

12. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynamically allo- 
cates a free time slot as a bandwidth resource to transport the 
data streams, when the transport network is of Bi-directional 
Line Switched Ring (BLSR) configuration. 

13. The internetworking device according to claim 1, 
further comprising phase compensation means for correct- 
ing alignment of the data streams by compensating for phase 
variations caused by traveling over different paths, 

14. An internetworking method to allow at least two 
distant networks to communicate through a transport net- 
work, comprising the steps of: 

(a) providing a communication interface to link with each 
of the networks; 

(b) monitoring data traffic between the networks; 

(c) providing a database storing information on bandwidth 
resources; 

(d) dynamically allocating a bandwidth resource sufficient 
to transport data streams over the transport network, 
based on the data traffic being monitored and consult- 
ing the database; and 

(e) controlling data transport between the networks 
through the allocated bandwidth resources. 

15. The internetworking method according to claim 14, 
wherein said step (d) of bandwidth allocation dynamically 
allocates the bandwidth resource according to parameters 
given by a user of the networks. 

16. The internetworking method according to claim 14, 
wherein said step (d) of bandwidth allocation uses a pro- 
tection subsystem as a bandwidth resource to be allocated, 
when the transport network provides redundant transmission 
subsystems. 

* * * * * 
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